Năm Kiến Vũ thứ 2 (26), Đại tư đồ Đặng Vũ tây tiến đánh nghĩa quân Xích Mi, đóng đồn Vân Dương, bị bộ tướng Phùng Âm làm phản. Phùng Âm chạy về hướng Thiên Thủy, Hiêu đánh đuổi, phá hắn ta ở Cao Bình, bắt hết quân nhu. Vì thế Vũ thừa chế sai sứ cầm cờ tiết mệnh cho ông làm Tây Châu đại tướng quân, được chuyên chế mọi việc ở Lương Châu, Sóc Phương. Khi quân Xích Mi bỏ Trường An, muốn tây tiến lên đất Lũng, Hiêu sai tướng quân Dương Quảng đón đánh, phá được, lại đuổi theo đánh bại bọn họ ở khoảng Ô Thị, Kính Dương.

Năm thứ 3 (27), Hiêu nhân có công với nhà Hán, sai sứ dâng thư triều đình. Quang Vũ đế tiếp đón theo lễ chế dành cho sứ thần một nước, đãi ngộ rất hậu, gọi tên tự của ông để tỏ ra thân thiết. khi ấy, người Trần Thương là Lữ Vị nắm mấy vạn quân, cùng Công Tôn Thuật vào cướp Tam Phụ, Hiêu điều quân giúp Chinh tây đại tướng quân Phùng Dị đánh đuổi Vị, rồi tâu lên tình hình. Đế tự viết thư đáp lại, lời lẽ thiết tha, đối đãi trọng hậu hơn trước.

Sau khi Công Tôn Thuật mấy lần tấn công Hán Trung, sai sứ đem ấn thụ Đại tư không, Phù An vương cho Hiêu. Ông tự nhận mình cùng Thuật là nước thù địch, xấu hổ vì bị đối xử như bề tôi, ra quân đánh ông ta, liên tiếp phá địch, khiến quân Thục không dám ra bắc nữa.